package offer_2._63_maxProfit;

import java.util.ArrayList;
import java.util.List;

public class lastRemaining {
    public int _lastRemaining(int n, int m) {
        int pos = 0; // 初始化位置，后面要用做记录每一轮开始的位置。

        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++)
            list.add(i); // 先把所有数加到动态数组里。
        while (list.size() > 1) {
            int tmp = (pos + m - 1) % list.size();
            list.remove(tmp);
            pos = tmp;
        }

        return list.get(0);

    }

}
